#include <stdio.h>
#include <stdlib.h>

int NOD (int a, int b)
{
	if ((a==0)||(b==0))
	{
		if (a==0)
		{
			return b;}
		else
		{
			return a;}
	}
	if (a>b)
	{
		return NOD( a % b , b);
	}
	if (a<b)
	{
		return NOD( a , b % a);
	}
	if (a==b)
	{
		return a;
	}

}       
int main()
{
	int a, b;
	scanf("%d %d", &a, &b);
	printf("%d\n", NOD( a, b));
	system("pause");
}